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^ start ^ 



Receive a demand for a path, the demand 
including a protection scheme type and an 
optional priority of a woridng path (WP) for 1:N 
protection. 



-hi 



In response to the demand, select a WP from a 
set of available paths to the destination of the 
demand that have one or more unallocated path/ 
wavelengths (e.g.. channel or lambda) 
(e.g., see Fig. 7) 



Fig. 6 



^bo 2 




No 



Select a protection path (PP) from the set of 
available paths to the destination that satisfies 
the set of disjointness constraints with respect to 
the allocated WP and the protection scheme 
demanded (e.g., see Figs. 8-9) 




Yes 



Optionally perform 
contention resolution 
(e.g., see Figs. 17-18) 



Update the associated databases (e.g.. routing 
and signaling databases) for the allocated WP 
and PP 



Yes 




Resolved ? 



No 



Signal a!) nodes associated with the newly 
allocated WP and PP 



/*7 



Drop the demand 



j_ 



^ Start ^ 







Receive a request for search of a working path (WP) or a 
reroutable path 




r 


Select from a set of available paths to the destination of the 
demand that have one or more unallocated path/ 
wavelengths 


.} 




Assign the selected path/wavetength as a working path 
(WP) or the reroutable path for the demand 






Update the datatjases: 


the reroutable path from 
ng 


Changing the status of WP or 
unallocated to alk>cated/Worki 







■7'/ 



'7o2. 



7-? 



Fig. 7 



Receive a request for search of a protection path (PP) for a 
1 -hi or 1:1 protection 










Select a path/wavelength from the set of available paths to 
the destination that satisfies the set of disjointness 
constraints with respect to the allocated WP and the 
protection scheme demanded 


<- 


y 


r 




Allocate the selected path/Wavelength as a protection path 
(PP) for the demand 




} 






Update the databases: 






Changing the status of PP from unallocated to allocated/ 
protection/1 -fl or 1:1 




\ 


r 





C ) 



Fig. 8 



^ start ^ 



Select a pathAwavelength from the set 
of available paths to the destination 
that satisfies the set of disjoinlness 
constraints to locate a path/wavelength 
that has already been assigned to 1 :N 
protection scheme 



Fig. 9 



9^1 




Allocate the respective path/ 
wavelength as 1 :N protection path to 
the WP of the demand 



update the associated databases 
(e.g.. routing and signaling databases), 
such as. for example, count = count + 
1 , addir^ priority of WP to the priority 
list of the 1 :N protection 



update the associated databases 
(e.g., routing and signaling databases): 

New lambda: unallocated •> allocated/ 

protection/l :N 

Count = Count + 1 

Adding priority of the demand to the 

priority list 



Drop the demand or optionally perform 
contention resolution 



t 

( "° ) 



Receive a notification of a 

pattVwavelength (e.g.. 
lamtxla) failure, based on. 
for example, lost of light on 
the lamtxja. 



Determine what paths are 
affected based on the 

information stored in the 
databses, such as. for 
example, routing and 
signaling databases 



I 



For each of the affected 
paths, perform the tbUowing 



Detemriine the protection 
scheme of the WP (e.g., 
1+1, 1:1, 1:N, or reroutable) 



Fig. 10 




Process protection path 
failure for 1:N (see Fig. 12) 



Process failure of WP having 
1 :N protection scheme 
(see. Fig. 11) 



Process failure of 1 +1 , 1 : 1 , 
or reroutable protection 
(see, Fig. 13 and Fig. 14) 



Mark the failed path from 
unallocated to broken 



J 

^ Done ^ 



Determine the 1:N protection 
path (PP) for the failed 
working path (WP2) and 
mark the failed WP as 
"broken" 




Switch the traffic of failed 
WPtothe PP 



Compare the prtorities of 
WP1 and WP2, where WP1 
is now using the PP 



Assign the PP which is 
cun'ently assigned to WP1 to 
WP2 



Remove the priorrty of WP1 
from the priority list of PP, 
count s count -1 




Update the databases: 



PP: from allocated/ 
protectk>nA1 :N to alkicated/ 
protectk>n/1:M/used 



Remove the priority of WP2 
from the priority list of PP. 
count = count -1 



Search for a new WP and an 
optional new PP for the WP1 
(e.g., see Figs. 7 and 9) 



Optk>na)ly allocate a new PP 
for the rest of the WPs of the 
1:N 

(e.g., see Fig. 9) 



Search for a new WP and an 
optional new PP for the WP2 
(e.g., see Figs. 7 and 9) 



Update databases: 



count = count - 1 

new WP1 from unallocated 

to allocated/working 

Now PP: see Figs. 7 and 9 



Fig. 11 



update databsaes: 



new WP2 from unallocated 

to allocated/working 

New PP: see Figs. 7 and 9 



Receive faiiure notification of a 
protection path (PP) for 1:N 



Search for a new PP for the WPs 
(see Rg. 9) 



Fig. 12 



/ 2^ 




'^Failed PP inV No 
used ? 



Yes ^ 



Determine the WP corresponding to 
the failed PP 



WP recovered? 



Yes 



SwHch the traffic from the failed PP to 
the recovered WP 




Switch the traffic of the failed PP to a 
newPP 



update the datat)ases: 



New PP: from unaltocated to allocated/ 

protection/1 :N/used 

Count = count of fa Bed PP 

Copy the priority list from the failed PP 



Update the datat>ases: 



New PP: from unallocated to aDocated/ 

protection/1 :N 

Count = count of failed PP 

Copy the priority list from the failed PP 



Update the databases: 



Failed PP: from allocated/protection/ 
i:N/used to broken 
Count = 0 



Receive a notification of a path 
(e.g., wavelength, fiber, or node, 
etc.) failure of 1+1 or 1:1 



13-1 








Update the DBs 




WP: from allocated^vorking to 


broken 




PP: from allocated/protection/1+1 


or 1:1 to allocated/protectior>/l4l 


or1:1/u5ed 





i 



Update the DBs 


cated/protection/ 
0 broken 
working 


Old PP: from alio 
1+1 or 1:1/used t 
WP: to allocated/ 






Optionally allocate a new PP for 
the recovered WP, the new PP 
from unallocated to allocated/ 
protection/1+1 or 1:1 







Switch the traffic to the new WP 






Update the DBs 


cated/protectton/ 
0 broken 
ated/working 
d/protect'on/1+1 


Old PP: from alio 
1+1 or l:l/usedt 
New WP: to alloc 
New PP: allocate 
or 1:1 



Fig. 13 



start 



Receive a reroutable WP failure notification 










Search for a new reroutable WP that leads to the 
destination of the demand 




} 






Switch the traffic to the newly allocated 
reroutable WP 










Update the DBs 

Old WP: broken 

New WP: allocated/Working 





t 

( " ) 

Fig. 14 



Receive a WP recoveiy notification 




^ 






Determine which PP path that is currently used 
for the recovered WP 






f 




Optionally switch the traffic of the PP to the • 
recovered WP 






r 




Update databases: 

Recovered WP: broken to allocated working 
PP: allocated/protection/14-1 , 1 :1 , or allocated/ 
protectiorV1:Nif 1:N 





Fig. 15 



Protection Scheme Priority Order 
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Disloint Preference Order 



High 



Low 



^ start ^ 



Receive a demand for a protection path that 
needs contention resolution, the demand 
Including the protection scheme 



Fig. 17 



Select a disjoint type from a disjoint preference 
order 



Select a protection scheme from the protection 
scheme priority order using, for example, a 
t>ottom-up approach (e.g.. from low to high 
prbrity) 




Yes 



No 



More disjointness hrom the 
preference order ? 



Yes 



Search for a path (e.g., path/wavelength 
combination) that satisfies the selected 
disjointness and the protection scheme 



No 




/7o7 



Allocate the path found as a protection path to 
the demand and update the databases 



Reroute (e.g., bump) the traffic of the path found 
and update the databases 
(e.g., see Fig. 18) 



No 



Drop the demand 



C 



End 



^ Start ^ 



Receive a demand for rerouting a 
"bumped" path (e.g., path/wavelength 
combination) 



Fig. 18 



Select a disjoint type from a di^oint 
preference order 



Search for a reroutable path that 
satisfies the selected disjointness 
requirement 




Allocate the path found to the 
"bumped* path 



Update the associated databases 



J 

( ) 



